POLYNOMIAL REFORMULATION OF THE KUO CRITERIA 
FOR y-SUFFICIENCY OF MAP-GERMS 



Victor Kozyakin 

Institute for Information Transmission Problems 
Russian Academy of Sciences 
Bolshoj Karetny lane 19, Moscow 127994 GSP-4, Russia 

Dedicated to Peter Kloeden on his 60th birthday 



Abstract. In the paper a set of necessary and sufficient conditions for in- 
sufficiency (equiv. sjj-sufficiency) of jets of map-germs / : (R n ,0) —> (R m ,0) 
is proved which generalize both the Kuiper-Kuo and the Thorn conditions in 
the function case (m = 1) so as the Kuo conditions in the general map case 
(m > 1). Contrary to the Kuo conditions the conditions proved in the paper 
do not require to verify any inequalities in a so-called horn-neighborhood of 
the (a'priori unknown) set / — 1 (0). Instead, the proposed conditions reduce the 
problem on ^-sufficiency of jets to evaluating the local Lojasiewicz exponents 
for some constructively built polynomial functions. 

1. Introduction. In theory of dynamical systems and nonlinear analysis quite 
a number of problems depending on parameters require analyzing the structure 
of the set of solutions of nonlinear equations, the number of variables in which 
exceeds the number of equations. As a rule, arising equations are rather complicated 
for investigation and need to be simplified in one or another way. Clearly, such 
"simplification" may lead as to correct conclusions about the structure of solutions 
as to wrong ones. Often, small solutions of equations are of interest. In this case 
one of the most popular methods of simplification of equations is their truncation, 
when one casts out high order terms in power-series expansions of the corresponding 
equations. In the paper polynomial necessary and sufficient conditions are proved 
allowing to judge in which cases, in analysis of systems of real nonlinear equations 
of finite smoothness, truncation is permissible. 

Given a map / : M™ — > M. m with /(0) = 0, let us consider the set of solutions of 
the equation 

f(x) = 0. (1) 

Even locally, this set is very complicated in general. As usual, the map / is called 
C^-smooth if all its components have continuous partial derivatives up to the order 
k inclusive. If / G C k in a neighborhood of the origin then for each r < k it is 
defined the r-th Taylor polynomial f^{x) of f(x) about the point x = which will 
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be called the r-truncation of f(x). Transition from equation (1) to the truncated 
equation 

/W(aO = (2) 

is similar to the first- approximation method in the theory of stability and to the 
method of studying bifurcations by the passage to linearized equations in nonlinear 
analysis, and so on. As demonstrates the next example the sets of solutions of 
equations (1) and (2) may be topologically different. 

Example. Let us discard in the next equations 

Xy QiX^Xq H~~ X-y ~\~ 2<2 ~\~ == ^7 Xy 2x^3^2 ~\~ Xy ~\~ X^ ~~~ X^ — 

the terms of order higher than 4, that is perform the 4-truncation of the left-hand 
parts. Then the truncated equation 

x\ — 2x\X 2 + x\ + x\ = (xi — x\) 2 + x\ = 

has a single solution, x\ = x 2 = 0. The first of the full equations also has the same 
single solution, x\ = x 2 = 0, while the second of the full equations has a continuum 
of solutions, X\ = x\. Thus, truncation of equations is not always permissible. 

Therefore it is natural to ask when the structure of the zero-set of the truncated 
map f( r ~) is similar to that of the full map /. This problem concerns the property 
of sufficiency of jets. Roughly speaking, sufficiency of jets is the property that all 
maps with the same truncation have the same structure. 

Following to [3] we recall briefly some definitions and results on sufficiency of jets. 
Let £[k](n, m) denote the set of C* map-germs / : (R™,0) -> (R m ,0). Given r < k, 
let j r f(0) denote the r-jet of / G <#[fc] (n,m) at G 1™ which can be identified 
with the polynomial f^ r \ and let J r (n,m) denote the set of r-jets in #rw(ri, m). 
We say /, g € £[k](n,m) are C°-equivalent, if there is a local homeomorphism h : 
(R™,0) -> (R n ,0) such that / = g o h. We further say f,g G g[ k] (n,m) are v- 
equivalent (resp. su-cquivalent), if /~ 1 (0) is homeomorphic to 5 _1 (0) as germs at 
G R™ (resp. there is a local homeomorphism h : (R ri , 0) — > (R" , 0) such that 
/i(/ _1 (0)) = g _1 (0)). Given r < k, we call an r-jet w G J r (n,m) C°-sufficicnt 
(resp. w-sufficicnt, sD-sufficicnt) in ^rw(n, m), if any two maps f,g€ <£m(n, m) with 
j r f(0) = j r g(0) = w are C°-equivalent (resp. w-equivalent, sw-equivalent). 

Clearly, C°-sufficiency of jets implies sw-sufficiency, while the latter implies in- 
sufficiency. In fact, according to D.J. A. Trotman and L.C. Wilson [25], ^-sufficiency 
is equivalent to sw-sufficiency. 

Concerning C°-sufficiency of jets in the function case (i.e. m = 1), we have 

Theorem 1.1 (N. Kuiper [17], T.-C. Kuo [18], J. Bochnak & S. Lojasiewicz [5]). 
For f G <£j r ] (n, 1), the jet j r /(0) is C° -sufficient OT<oj r i(n,l) if and only if there are 
positive numbers C, £ such that 

|grad/(x)| ^Clxl^ 1 for \x\ < e. (3) 

For f G (fj r+ i](?i, 1), the jet j r f(0) is C° -sufficient in <£j r +i] (n, 1) if and only if 
there are numbers C, <5, e > such that 



| grad/(x)| > C\x\ r ~ s for \x\ < e. 



(4) 
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K. Bckka and S. Koike [3] proved that the Kuipcr-Kuo condition (3) is equivalent 
to the following Thorn condition: there are numbers K, e > such that 

2 

+ |/(x)| 2 > K\x\ 2r for |x| < e. (5) 

Verification of the Kuiper-Kuo conditions (3) and (4), so as of the Thorn con- 
dition (5), may be reduced to the problem on evaluation of the rate of growth of 
a polynomial about one of its roots, which is equivalent to calculation of the so- 
called local Lojasicwicz exponents of a polynomial. Recall, that according to the 
Lojasiewicz theorem [21, 22, 23] for any polynomial p : M. n — ► R with p(0) = there 
are constants C, k > such that 

\p(x)\ > C\x\ K 

in a neighborhood of the zero root. The least k for which the above inequality holds 
is called the local Lojasiewicz exponent for p and is denoted by Jz?o(p)- If the zero 
root of p is isolated then such a least value of k exists and is rational [11, 21, 22, 23]. 
Moreover, in this case Jfo{p) < (d—l) n + l [12] where d is the degree of p. There is 
quite a number of publications devoted to evaluation of the Lojasiewicz exponent, 
see, e.g., [1, 6, 7, 9, 10, 12, 13, 20] and the bibliography therein. 

Concerning u-sufficiency (equiv. su-sufficiency) of jets in the general map case 
(i.e. n > m but otherwise arbitrary), we have 

Theorem 1.2 (T.-C. Kuo [19]). For f = (/i, f 2 , . . . , f m ) G £\r](n, m) with n > m, 
thejetj r f(0) is v-sufficient (equiv. sv- sufficient) in <?[ r ](n, m) if and only if there 
are numbers C, £,<r > such that 

0(grad/{ r) (x),grad/ 2 (r) (x), . . . , grad /£>(*)) > C^ 1 (6) 

m ^(/W;cr) PI -j>| < e}. 

For f = (/i, f 2 , . . . , f m ) G S"[ r +i] ( n > m ) with n>m, the jet j r f{0) is v-sufficient 
(equiv. sv- sufficient) in S\ r+ i\{n, m) if and only if for any polynomial map g = 
(<7i, <72, • ■ • , 9m) of degree r+l satisfying j r g(0) = j r f(0) there are numbers C, 6, e, a > 
0, all depending on g, such that 

9{gv a Af[ r \x)^BAfi r \x),...,gx^f^{x)) > C\xr s (7) 

in Jt r+1 (g;o-) n {\x\ < e}. 

In the above theorem, J%? s (f;a) denotes the horn-neighbourhood of / _1 (0), 

J? s (f;a) = {xeR n :\f(x)\<a\x\ s }, 

and 

@(y\, . . . , v m ) = min {distance of to Vi} (8) 

i 

where Vi is the span of the fj's, j ^ i. 

Unfortunately, verification of the Kuo conditions (6) and (7) is not as "simple" 
as verification of the Kuiper-Kuo conditions (3), (4) or the Thorn condition (5). 
The first problem here, not the major one, is that the function S>{v\, . . . , v m ) is 
not defined explicitely, by a "simple" formula. This causes problems in practical 
evaluation of @(v\, . . . , v m ). The second problem, which is more serious, is that 
one need evaluate the values of @(gradf[ r \x), grad/^^x), . . . , grad/nT (x)) not in 
a neighborhood of the origin but in horn- neighbourhoods of the sets (/^ r ') _1 (0) or 
<? -1 (0) which are a'priory unknown in general. At last, in the case of w-sufficiency 
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in <oj r+1 ](n, m) one need to verify condition (7) not for a single horn-neighbourhood 
but for a variety of horn-neighbourhoods dchned for infinite number of polynomial 
maps g of degree r + 1 satisfying j r g{0) — j r /(0). 

Not knowing about the works of N. Kuiper, T.-C. Kuo, J. Bochnak and S. 
Lojasiewicz, the author had sketched in [15], and later proved in [4, Ch. 8], a 
bit different criteria (in a bit different terms) for su-sufficiency of map-germs. 

Theorem 1.3 (V.S. Kozyakin [15], [4, Ch. 8]). For f <G S [r] {n,m) with n>m, the 
jet j r /(0) is sv-sufficient in <£j r ](n, m), r > 2, if and only if there is a number q > 
such that 

\f (r) (x)\ 2 \y\ 2 + \(df^y(x)y\ 2 \x\ 2 > q\x\ 2r \y\ 2 (9) 
for small x and all y. 

For f <G <o[ r+ i](n,m) with n > m, the jet j r f(0) is sv-sufficient in <?[ r+1 ](n, m), 
r > 1, if and only if 

\f^Hx)\ 2 \y\ 2 + \(df {ry r(x)y\ 2 \xf 

w^w (10) 

as x — > 0, x 7^ 0. uniformly with respect to y =/= 0. 

In the above theorem (df)*(x) denotes the matrix conjugate to df(x). Clearly, 
the matrix (df)*{x) consists of m column vectors grad fj(x), j = 1, 2, . . . , m. If 
the norm | • | in the above theorem is Euclidean then all the functions in (9), (10) 
are polynomial. Hence, to verify conditions (9), (10) one can apply the technique 
of estimating the Lojasiewicz exponent mentioned above. As can be proved by 
standard reasoning [11, 22] condition (10) is equivalent, in fact, to the following 
condition: there are numbers q, S > such that 

\f [r \x)\ 2 \y\ 2 + \(df^y(x)y\ 2 \x\ 2 > q\x\ 2r+2 - 2S \y\ 2 (11) 

for small x and all y, which is similar to (7). 

Remark that the technique used in proving Theorem 1.3 is much the same that 
used in proving Theorem 1.2. Moreover, since both theorems, Theorem 1.2 and 
Theorem 1.3, provide necessary and sufficient conditions for si>-sufficiency of map- 
germs under the same assumptions then condition (6) must be equivalent to (9) 
while condition (7) must be equivalent to (11). Nevertheless, no direct proofs of 
such an equivalence, to the best of the author's knowledge, are known. 

The aim of the present paper is quite modest. First, we would like to reformulate 
the Kuo conditions (6), (7) in such a way to avoid verification of any inequalities in 
a horn-neighborhood of the a'priori unknown set / _1 (0). Second, we would like to 
replace the function in (6), (7) by something easier computable in applications. 

To implement this program we firstly formulate in Section 2 "qualified" versions 
for the notions of regularity of the set of small non-zero solutions of equation (1) 
and transversality of this set to small spheres. The corresponding notions will 
play a key role in the further considerations. In Lemma 2.1 we show also that for 
polynomial maps these regularity and transversality conditions are equivalent to 
each other. Then, in Theorem 3.1 wc formulate a set of equivalent to each other 
conditions (18), (19) for w-sufficiency (cquiv. s-u-sufficiency) of map-germs which are 
direct (and trivial) generalization of conditions (9), (11) from Theorem 1.3. Here we 
demonstrate also that these conditions may be treated as a natural generalization of 
both the Kuo conditions (6), (7) and the Thorn conditions (5). At last, in Section 4 
to prove Theorem 3.1 we establish equivalence between conditions (18), (19) and 
the Kuo conditions (6), (7). 
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2. Qualified regularity and transversality. Before to start formulating main 
results of the paper, let us introduce some notions. 

From now on (•, ■) stands for the Euclidean scalar product in R n , and | ■ | denotes 
the corresponding norm. If / : R" — s- K m is a smooth map then (df)*(x) is the 
matrix conjugate to df(x). Clearly, the matrix (df)*(x) consists of m column vectors 
grad/,,0), j = 1,2,.. . ,m. 

Given a map-germ / : R™ —J- R m with f(0) = and an integer p > 1 let us 
consider two auxiliary functions of variables x £ R" and y £ R m : 

& P (f;x,y) =\f(x)W + \(dfy(x)ynx\P (12) 

and 

= \f(x)\ p \y\ p + 1 (#)*(*)#! - \{(df)*(x) y ,x)\ p . (13) 

Note, that both the functions ^ p (f;x,y) and £7p(f]x,y) are homogeneous in y. 
These functions are polynomials in x and y if / is a polynomial and p is even. 

Positivity of the function & p (f;x,y) for y ^ and small £ 7^ means that 
|(c?/)*(x)y| > for each y 7^ and all small non- vanishing solutions x of equation 
(1), that is the derivative of the map f(x) is regular on small solutions x of equation 
(1). So, the inequality 3$(f; x, y) > for x, y ^ may be treated as a condition of 
regularity [8] of small non-zero solutions of equation (1). Therefore the relation 

^ p (f;x,y)>C\xW, (14) 

valid for small x and all y with some C, q > 0, can be called the condition of qualified 
regularity of small non-zero solutions of equation (1). 

Similarly, positivity of the function 3p(f; x, y) for y 7^ and small 1 ^ means 
that \{df)*{x)y\ ■ \x\ > \((df)* (x)y, x}\ for each 1/ / and all small non- vanishing 
solutions x of equation (1). The latter inequality is an algebraic representation of 
the fact that the set of small solutions of equation (1) is transversal to any small 
sphere I a; I = e [8]. Therefore the relation 

W;x,y)>C\xHy\ p , (15) 

valid for small x and all y with some C, q > 0, can be called the condition of qualified 
transversality of small non-zero solutions of equation (1) to the small spheres \x\ = e. 

If the map / is polynomial then the functions 3£ p (f;x,y) and 3? p {f]x,y) are 
comparable, in a natural sense, for small x. 

Lemma 2.1. // a map f : R" — > R m with /(0) = is polynomial then for any 
p £ N (i.e. p is a natural number) there is a constant fi p > such that 

2 l -v®{{f; x, y) < @ p (f; x, y) < 2<%\ (/; x, y), (16) 
\i p ® v {f\ x, y) < 3T p {f; x, y) < ,%{f- x, y) (17) 

for small x and all y. 

If a map / is polynomial then by Lemma 2.1 the set of small non-zero solutions 
of equation (1) is regular if and only if it is transversal to the small spheres \x\ = e, 
which is a well known fact [24]. In this case the set of small non-zero solutions of 
equation (1) is also qualificdly regular (with some parameter q > 0) if and only if it 
is qualifiedly transversal (with the same parameter q) to the small spheres = e. 
Moreover, all conditions (14) and (15) with a given q > but different p £ N are 
equivalent to each other. 
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3. Main results. 

Theorem 3.1. For f € <£r r i(n,m) with n>m, the jet j r f ifS) is v- sufficient (equiv. 
sv-sufficient) in <p[ r ](n, m) if and only if for any p £ N there is a number q > such 
that 

Jt(f^;x,y)>q\xW (18) 
for small x and all y where is any one of the functions 3£ p or S? v . 

For f <G { n i m ) with n > m, the jet j r f(0) is v-sufficient (equiv. sv- 

sufficient) in <£j r+1 ] (71, m) if and only if for any p £ N 

Jtr{f<- r hx,y) 



\ x \P r +P\y\P 



oc (19) 



as x — > 0, x 7^ 0, uniformly with respect to y ^= 0, where is any one of the 
functions S% p or 3? p . 

Clearly, each function J(f{f^;x,y) in Theorem 3.1 is a polynomial in x and y, 
homogeneous in y. This allows to simplify the formulation of Theorem 3.1 in the 
function case (m = 1). Set 

^;(/ (r) ;*) = (/ (r) (^)) P + |grad/W(x)nx|f 

and 

& p *(fV;x) = (f<r\x)Y + \&uAfW(x)\*\x\*- |(grad/«(x),x)|f . 

Theorem 3.2. For f £ <£r r i(n, 1), the jet j r f(0) is v-sufficient (equiv. sv-sufficient) 
in <£[ r ](n, 1) i/ and onfr/ if /or any peN i/iere is a number q > smc/i iftai 

^*(/ (r) ;^)>9|x| pr (20) 

for small x where ,X* is any one of the functions 3£t or Sf* . 

For f £ #r r+ i](n, 1), the jet j r f (0) is v-sufficient (equiv. sv-sufficient) in #r r+1 i (n, 1) 
if and only if for any p £ N 

— rn — i > 00 (21) 

\x\P r+ P 

as x — > 0, x 7^ 0, where J^* is any one of the functions 3£* or . 

Remark 1. Given an analytic map-germ h : 1" — > R 1 with h(0) = and < 9 < 1, 
then the following Bochnak-L ojasiewicz inequality 

|gradn(a;)| • |.t| > 0\h{x)\ 

holds for small x [5, Lem. 2]. Hence for the polynomial f^ r \x) in Theorem 3.2 there 
is a number 7 > such that 

7^i(/ (l V) < |grad/«(z)| • \x\ < 

for small x. The latter inequalities mean that conditions (20) and (21) with Jf* = 
S%\ are equivalent to the Kuiper-Kuo conditions (3) and (4), respectively. 

So, conditions (18) and (19) in Theorem 3.1 may be treated as a natural gener- 
alization of the Kuiper-Kuo conditions (3) and (4), respectively. 

Remark 2. Direct verification shows that 



^*(/ (r) ;*) = E 



9f( r ) 9/W 



dxj 3 dxi 
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and condition (20) with J?T* = S?2 is nothing else than the Thorn condition (5) for 
the map f( r \ 

So, conditions (18) and (19) in Theorem 3.1 may be treated also as a natural 
generalization for the map case (m > 1) of the Thorn condition (5). 

As an example of application of the formulated above theorems, consider the well 
known problem on bifurcation of small auto-oscillations from an equilibrium in a 
system described by a differential equation with a parameter. 

Example. Consider the differential equation 

u" + eu + uj 2 u + U (e, u, u) = 0. 

Let e be a small real parameter, the function U(e, u, v) be smooth and U(e, 0, 0) = 
U' u (e, 0, 0) = U' v {e, 0, 0) = 0. By rescaling of time and e the equation under consid- 
eration can take the following form 

u"+-u'+u+^u( — ,u,oju' 1 =0. (22) 

TT UJ Z \ 7T J 

Let u = u(t. A, f , rj) be the solution of equation (22) satisfying the initial conditions 
w(0,A,f, rf) = f, Uj(0,A,£, 77) = 77. Then the problem on existence of T-pcriodic 
solutions of equation (22) is equivalent [2, 16] to the problem on solvability of the 
following underspecified system of nonlinear equations 

u(T, A, = & u' t (T,\,Z, V )=r). (23) 

The left-hand parts of the last equations can be easily evaluated, see, e.g., [16]. Up 
to the second order terms in the variables r = T — 2ir and A, £, 77 they have the form 

u(T,\,£,ri) =e + A£ + T77 + ... , u ' t {T,\,Z,r)) = 77 - rf + Ajj + . . . . 

Hence, the 2-truncation of (23) is the system of equations 

Af + tt] = 0, rf - \r) = 0. 

The set of solutions for these equations consists of a pair of two-dimensional planes in 
the space of four-tuples {r, A, f , rj} having the only common point, the zero point. 
One of these planes is specified by the equalities r = A = while the other is 
specified by the equalities f = r] = 0. 

Now, denote the vector {r, A, f, 77} by x, introduce an auxiliary vector y = {yi, 7/2} 
and set 

f(x) := {u(T, A, e, 77) - f , u' t (T, A, f , rf) - r,} . 

Then / G <£°[2](4, 2) and its 2-truncation has the form f( 2 \x) = {Af + rq, rf — A77} 
from which 

^ 2 (/( 2 '; x, y) - ((Af + r ? /) 2 + (rf - Ar;) 2 ) (y 2 + y 2 2 ) + 

((Ayi + ry 2 ) 2 + (r yi - Ay 2 ) 2 + (f yi - TO2 ) 2 + ( Wl + f?/ 2 ) 2 ) (r 2 + A 2 + f 2 + ? 7 2 ) . 

After collecting terms we get 

3> 2 (f^;x,y) = ((r 2 + A 2 )(f 2 +7 ? 2 ) + |x| 4 ) | y | 2 > \x\*\y\ 2 . 

Therefore by Theorem 3.1 the jet j 2 f(0) is sw-sufficient in (f[ 2 ](4, 2). Then the set 
of small solutions of equations (23) consists of a pair of two-dimensional planes 
intersecting at the point r = A = f = 7/ = 0. Existence of one of the planes of 
solutions of equations (23) is obvious, it is the plane f = 77 = corresponding to the 
trivial periodic solution u(t) = of equation (22). Existence of the second plane 
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of solutions of equations (23), passing the point t = \ = £ > = 7] = but different 
from the plane £ = 77 = 0, testifies that equations (23) have nontrivial solutions 
with arbitrarily small t = T — 2ir, X and {£, ?]} 7^ 0. Hence, equation (22) has small 
nonzero periodic solutions for some arbitrarily small values of the parameter A, see 
[14, 16]. 

4. Proofs. Throughout this section, 0{t k ) with k > stands for values having an 
upper bound of the form c\t\ k for small t with some c < 00. Analogously, o(t k ) 
denotes values of a higher order of smallncss than \t\ for small t. 
Before starting to prove Theorem 3.1 let us prove first Lemma 2.1. 

4.1. Proof of Lemma 2.1. Inequalities (16) are a straightforward consequence of 
the following two-sided form of the power mean inequality 

y\P X P -L yP 

< ^-<(x + y) p , P>l,x,y>0. 



So, we need only to prove inequalities (17) for a given p £ N. 

The right inequality in (17) is obvious. Therefore, it remains only to prove the 
left inequality in (17) which will be done by reductio ad absurdum. 

If the left inequality in (17) is not valid then there are Xi — > (x{ 7^ 0), yi 7^ 
and r}i > such that r^M p (f\ x l ,y i ) > &p(f; x l ,y i ). In particular, M p (f; x^yi) > 0. 
Since the functions x, y) and ^ p (/; x, y) are homogeneous in y with the same 

power of homogeneity p € N then without loss of generality one may suppose that 
\yi\ = 1 and — > y*, |y*| = 1. Let us write the following system of polynomial 
equalities and inequalities 1 : 

|/(z)| 2p |y| 2p = u 2 p \{dfY{x)y\^\x\^ = v 2 ^ ({dfY{x) yi x) 2 ^^ 



w 



u P + v p = cp p , u p + v p -w p = V P , v Pl P P >V, (24) 
\x\ 2 > 0, \y\ 2 > 0, ^>0, ^>0, T) > 0, u>0, v>0, w > 0. 

By the definition of the sequences {xi}, {yi} and {rji}, the set determined by the the 
relations (24) is not empty, and the point x=tp = ip = ri = u = v = w = 0,y = y* 
belongs to its closure. Hence, by the Curve Selection Lemma for semialgebraic 
sets (see, e.g., [24]) there are a number e > and real analytic around the origin 
functions x(t),y(t),ip(t),ij}(t) and rj(t) satisfying the conditions 

x(0) = <p(0) = iJj(0) = n(0) = 0, 2/(0) = y* 

and 

x(t) ^ 0, <p(t) > 0, tp(t) > 0, rj(t) > for < t < e 

such that 

il} p {t) < r! p {t)tp p {t) for < t < e 
or, what is the same by (12) and (13), 

p*(t) = u p (t) + v p (t) = 

\f(x(t))\ p \y(t)\ p + \(dfr(x(t))y(t)\ p \x(t)\ p = £% p (f;x(t),y(t)) (25) 



1 Relations (24) are polynomial since p is integer and the norm | • | is Euclidean. 
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and 

r] p (t)<p p (t) > i> p (t) = u p (t) + v p (t) - w p (t) = 

\f(x(t))\ p \y{t)\ p + \(dfy(x(t))y(t)Hx(t)\ p - \((dfr(x(t))y(t),x(t))\ P = 

& p (f;x(t),y(t)). (26) 

The latter relations imply 

\f(x(t))\-\y(t)\<v(tMt), (27) 

from which by (25) 

\(dfy(x(t))y(t)\ ■ \x(t)\ > <p(t) (1 - rf{t)f p . (28) 

Relations (26) imply also 

\(df)*(x(t))y(t)\ p \x(t)\ p - \((dfy(x(t))y(t),x(t))\r < rf{t)ip p {t). 

By dividing the both sides of the last inequality on \(df)* (x(t))y(t)\ p \x(t)\ p , we 
obtain by (28) 

n<1 f \((dfr(x(t))y(t),x(t))\ Y < rfjt) 

~ \\(df)*(x(t))y(t)\-\x(t)\) -1- V p (ty 1 1 

Because the functions x(t), y(t), (f(t), r](t) are real analytic for small t then they can 
be represented in the following form: 

x(t) = xj q + o{t q ), x*^0,q>l, (30) 

y(t) = y* + 0(t), \y*\ = l, (31) 

<p{t) = (p*f + o(t r ), ip* > 0, r > 1, (32) 

T](t) = T]aft s + o(t s ), 77* > 0, s > 1. (33) 

Since f(x) is a polynomial and the functions x(t), y{t) are analytic then the functions 
(df)*(x(t))y(t) and f(x(t)) are also analytic, and f(x(t)) —> as t — > 0. Therefore 
by inequalities (27)-(29) there are integers k > 1, I > such that 

/(a;(t)) = 0(t fe ) fc>l, (34) 

(df)*(x(t))y(t) = hj + o(t l ), K^0,l>0. (35) 

Substituting now representations (31)-(34) for the related functions in (27) we get 

0(t k ) ■ |y. + 0(t)| < (vJ.t r + o(0)M S + o(t s )), 

from which (since 7^ 0) 

fc>r + s. (36) 
Similarly, substituting representations (31)-(33) and (35) for the related functions 
in (28) we get 

\hj + o{t l )\ ■ \x*t q + o(t q )\ > (<p*t r + o(t r )) (1 - 0(t)) 1/p , 
from which (since /i* , x* , if* 7^ 0) 

r > I + q. (37) 

At last, substituting representations (30), (33) and (35) for the related functions in 
(29) we get 

l|W ! + o(**)| • \x*ti + o(ti)\J - w v " 
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with some constant c < oo from which 

Hence | (/i* , a;* ) | = | /i* | • | x* | and therefore = \x„ with some A 7^ (since , x* 7^ 
0), and by equality (35) 

(df)*(x(t))y(t) = \xj +o(t l ). (38) 
Let us evaluate now the function z(t) = (f(x(t)),y(t)). Because 

z'(t) = (df(x(t))x'(t),y(t)) + (f(x(t),y'(t)) = 

= (x'(t),(df)*(x(t))y(t)) + (f(x(t),y'(t)), 
then formulae (30), (31), (34) and (38) imply the following equalities 

z'[t) = (pxjv- 1 + 0(t q ),XxJ + o{t 1 )) + (0(t k ), 0(1)) = 

= Ap|x»| + 0(t q+l ) + 0(t k ). 

Here, by (36) and (37), k > q + I + s. Therefore 0(t k ) = o(t^ +l ), and then 

z'(t) = \p\x,\ 2 t c ' +l - 1 +0{^ +l ). 
By integrating the both sides of the last equality we get 

(f{x(t)),y{t)) = z{t)= f z'(s)ds = \^-\x4 2 t«+ l + o(t«+ l ). (39) 
Jo <l + l 

Now, the obvious relation (f(x(t)),y(t)) < \ f(x(t))\ ■ \y(t)\ and inequalities (39), 
(31) and (34) imply the estimate 

X^-\x,\ 2 ^ +l + o(ti+ l ) < 0{t k ) ■ \y* + 0(t)\. 

Since here cc*, y* 7^ then k < q + I. On the other hand, in view of (36) and (37) 
we have k > q + l + s > q + l + 1. A contradiction! Lemma 2.1 is proved. 

4.2. Proof of Theorem 3.1. By Lemma 2.1 the conditions (18) for different peN 
and = 3& v or = 2? v are equivalent to each other, and the same is valid for 
the conditions (19). So, to prove Theorem 3.1 we need only to show that the Kuo 
condition (6) is equivalent to the condition (18) with J^f = 3&\\ 

\f {r \x)\-\y\ + \(df^y(x)y\-\x\>q\x\ r \y\ (40) 

for small x and all y, while the Kuo condition (7) is equivalent to the condition (19) 
with JtT = 3$ l : 

\f {r Hx)\-\y\ + \(df^)*(x)y\-\x\ 

1 1 1 -1 1 1 > 00 (41) 

\x\ r+1 \y\ 1 ' 

as x — > 0, x 0, uniformly with respect to y 7^ 0. 

To prove equivalence between (6) and (40) introduce first, for a given set of 
vectors Vi,V2, . ■ ■ ,v m £ W 1 , the quantity £>(vi, 1)2, ■ ■ ■ ,v m ) as follows: 



${v\,V2, ■ • ■ ,v m ) = min 



v 1 ,v 2 ,...,v m el", (42) 



i=l 

where the minimum is taken over all m-tuples of real numbers j/i, j/2j ■ • • j Vm satis- 
fying YT=\y 2 i = L 
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Represent now the vector (df^)*(x)y in (40) in the form 

m 

i=i 

where yi,y 2 , ■ ■ - y m are the components of the vector y and fi , f 2 , ■ ■ ■ fm are the 
components of the map f^ r \ Then, taking the minimum in the left-hand part of 
(40) over all the vectors y satisfying X)I=i vl = 1; we obtain that 

\{df^Y{x)y\ = ^ (gl . ad/ W ( . T);grad/ W (x); _ .. >grad/ W (aj))i (43) 
v¥=0 \y\ 

Therefore (40), for small x, is equivalent to the condition: 

\f^(x)\ +^(grad/ 1 (r) ( a ;),grad/i r) (x),...,grad/W( a ;)) • \x\ > q\x\ r . 

Then, taking into account that 

@(v 1 ,v 2 ,...,v m ) < 9{v 1 ,v 2 ,...,v m ) < y/m@{v 1 ,v 2 ,...,v m ) (44) 

where ^ is the function (8), see [25, p. 348], we may state that (40), for small x, is 
equivalent also to the condition: 

|/«(z)| + ^(grad/ 1 (r) (x),grad/i r) ( a ;), . . . ,grad/«(z)) • |z| > q\x\ r (45) 

with an appropriate q > 0. 

Now, let (6) be valid. Then for x £ Jt? r (f( r >; a), \x\ < e, the first summand in the 
left-hand side of (45) is greater than cr|x| r . At the same time for a; ^ Jif r (f < - r ' > ;a), 
\x\ < e, by (6) the second summand in the left-hand side of (45) is greater than 
C|x| r . So, for \x\ < e, (6) implies (45) with q = min{cr, C}. 

If (45) holds for |a;| < e with some e > then clearly for x G Jtf? r (f i - r ' > - 1 ^q) 
inequality (6) will be valid with C = \q. So, (45) implies (6) with C = \q. 

Thus, conditions (6) and (45) are equivalent, and consequently the Kuo condition 
(6) is equivalent to (40). 

The proof of equivalence between (7) and (41) is a bit more complicated. First, 
to prove that (7) implies (41) we will show that (7) is not valid provided that (41) is 
not valid. To do it, wc will need the following lemma the proof of which is relegated 
to Section 4.3 below. 

Lemma 4.1. Let the map f( r '(x) do not satisfy (41). Then there are x% — > 
(x- t 7^ 0), yi — > and a uniform polynomial h : W 1 — > M." 1 of degree r + 1 such that 
for the map g(x) = f( r '(x) + h(x) the following estimates hold 

\g{xi)\ <cW +1+5 ', \(dg)*{xi) yi \ < c\yi\ ■ \xi\ r+s ' (46) 
with some 8' > and c < oo. 

Now, let {xi} be a sequence defined by Lemma 4.1. Then by the first inequality 
(46) for any a > there is an e > such that 

Xi€J%+i(g;a)r\{\x\<e} (47) 

for all sufficiently large indices i. 

By Lemma 4.1, f( r \x) = g(x) — h(x) where h : K" — > M m is a uniform polynomial 
of degree r + 1. Then \ (dh)*(x)\ < c\\x\ r with some constant c%, and by the second 
inequality (46) 

\(df^r( Xi ) yi \ < c 2 \ Vi \ ■ \ Xi \ r , i = 1,2,... , 
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with some constant C2. Therefore by (42) 

@(gradf[ r \x i ),gr a dti r \x i ),...,gradf£(x i ))<c 3 \x\ r , 1 = 1,2,... , 
with some constant C3, and by (44) 

^(grad/ 1 (r) (a: i ),grad/ 2 (r) (x i ),...,grad/W(a: i )) < c 3 \x\ r , i = 1,2,... . 

These last inequalities imply that for any C, S > 

^(grad/^^grad/^), • . . ,grad/«(^)) < C\x\ r - S (48) 

for all sufhciently large indices i. 

Relations (47) and (48) show that for any choice of the numbers C,5,e,o~ > 
condition (7) is not valid for the map f( r ' so as for the map g determined by 
Lemma 4.1. 

So, we completed the proof that non-validity of (41) implies non-validity of (7), 
and consequently the Kuo condition (7) implies (41). 

It remains only to prove that (41) implies the Kuo condition (7). To do it, we 
will need the following lemma the proof of which is relegated to Section 4.4 below. 

Lemma 4.2. Let g : R™ — > M m be a polynomial map of degree r + 1 such that 
j r g(0) = j r f(0) where f^ r '(x) satisfies the condition (41). Then 

\g(x)\-\y\ + \(df^r(x)y\-\x\ 

\x\r+i\y\ (49j 

as x — > 0, x 7^ 0, uniformly with respect to y =/= 0. 

Now, let condition (41) be valid. Take an arbitrary polynomial map g : R" R m 
of degree r + 1 satisfying j r g(0) = j r f(0). Then by Lemma 4.2 relation (49) holds. 
In this case, by usual argumentation (see, e.g. [11, 22]) there are positive constants 
a',S' and e' < 1 such that 

\g{x)\ ■ \y\ + \(df^y(x)y\ ■ \x\ > a'\x\ r+1 - s ' \y\ (50) 

for x G R", |x| < e', and all y € W n . 

Let x, \x\ < e', belong to the horn-neighbourhood Jf? r +i (g', o~'/2) ofg~ 1 (0). Then 

\g(x)\ < la'\x\ r+1 < \a'\x\ r+1 - S ' 

and by (50) 

\(df^r(x)y\>^a'\xr s '\y\. 

Hence, by (42), (43), 

^(gmdf { 1 r) (x),gmdft\x), . . . ,grad /&>(*)) > \a'\x\ r - 5 \ 



and by (44), 



^(grad/ 1 (r) (a : ) ) grad/ 2 (r) (^,...,grad/W(a ; )) > y^W' 6 ' , 



for x G J4? r +i(g; cr'/2) n < e'}, which is exactly the Kuo condition (7). 

So, (41) implies the Kuo condition (7), and the proof of Theorem 3.1 is completed. 
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4.3. Proof of Lemma 4.1. Denote by H the class of polynomials in x of the form 
T)(x) = (x, v) p (x, w) q u where p+q = r+1 and v, w € W l . Since for such polynomials 

drj(x)z = p(x, v) p (x, w) q (z, v)u + q{x, v) p {x, w) q ~ 1 (z, w)u, 

then, by the identity ((drj)* (x)y, z) = (y,dr/(x)z), it is valid also the identity 

((dri)*(x)y, z) = p(x, v) p ~ 1 (x 1 w) q (z, v)(y, u) + q(x, v) p (x, w)^ 1 (z, w)(y, u). 

Therefore 

(dr/)*(x)y — p{x, v) p ~ {x, w) q (y, u)v + q{x, v) p {x, w) q ^ 1 {y, u)w. 
The last formula will be needed below in two cases: 

(dr))*(x)y = (r + l)(x, v) r (y, u)v, (51) 

if r](x) = (x, v) r+1 u, and 

(dr/)*(x)y = r(x 7 v) r ~ 1 (x, w) (y, u)v + q(x, v) r (x, w) (y, u)w, (52) 

if ij(x) = (x,v) r (x,w)u. 

First, let us construct a polynomial rji(x) € H such that for the map g(x) = 
f^(x) + rji(x) the second inequality (46) be valid. Since does not satisfy 
(41) then by the Curve Selection Lemma [24] there are analytic around the origin 
functions 

x(t) = ut a + o{t a ), u^O, a > 1 is integer, (53) 
y(t)=v + 0(t), \v\ = l, (54) 

for which 

|/ (r) (*W)l < c\x(t)\ r +\ \(df^r(x(t))y(t)\ < c\x(t)\ r . (55) 

Clearly, the function (df^)*(x(t))y(t) is also analytic. If it is identically zero then 
it suffices to set r]i(x) = 0. In the opposite case let us represent it in the form 

(df {r} )*(x(t))y(t) = zf< + o(t 7 ), z^O, 7 > 1 is integer. (56) 

Then relations (53) and (55) imply 7 > ar. If 7 > ar then the second inequality 
(46) holds for 771(2;) = and 8' = (7 — ar)a. So, it remains only to consider the 
case when 

7 = ar (57) 

Here we have two possibilities: (u, z) ^ and (it, z) = 0. 

a. Let (u, z) ^ 0. Set 

r]i(x) = p(x, z) r+1 v 

where K 1 . By (51) 

(dr] 1 )*(x)y = p(r + l)(x 1 z) r (y,v)z, 
and, in view of (53), (54), (56) and (57), the following equalities hold: 

(df^T(x(t))y(t) + (d m )*(x(t))y(t) = 

= zt ar + o{t ar ) + p{r + l)(ut a + o{t a ), z) r (v + 0(t), v)z = 

= zt ar + p(r + l){u, z) r (v, v)zt ar + o(t ar ). 

If to choose p = {(?*+ l)(u, z) r (v, v)}" 1 then for the map f^(x) + rii(x) the second 
estimate (46) with 5' = 6[ = l/(ar) will be valid. 

b. Let (u, z) = 0. Set 

rji (x) = p{x, z)(x, u) r v 
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where peR 1 . By (52) 

(drn)*(x)y = p(x, u) r (y, v)z + pr(x, u) r ^ 1 (x, z)(y, v)u, 
and, in view of the relations (53), (54), (56) and (57), 

(df^T(x(t))y(t) + (d Vl )*(x(t))y(t) = 

= zt ar + o(t ar ) + p(ut a + o(t a ), u) r (v + 0(t), v)z+ 

+ pr(ut a + o(t a ),u) r - 1 (ut a + o(t a ),z)(v + 0(t),v)u. 

By supposition, the multiplier (ut a + o(t a ), z) in the last summand is of the order 
0(t a+1 ) and therefore the whole last summand has the order 0(t ar+1 ). Hence 

(df^)*(x(t))y(t) + (d m y(x(t))y(t) = {1 + p(u, u) r (v, v)}t ar z + 0(t ar+1 ). 

If to choose now p = — {(u, u) r (v, v)}" 1 then the map f^ r '(x) + 771(2;) and any 
sequences of the elements Xi = x(ti), yi = y(U), where ti — ?• 0, 7^ 0, will satisfy 
the second estimate (46) with 5' = S{ = l/(ar). 

So, the map 771(0;) is constructed. The map h{x) will be searched in the form 
h{x) = r/i(x) + 772(2;), with an 772(2;) such that not to break the second inequality 
(46) and to satisfy simultaneously the first of these inequalities. Denote the map 
f( r \x) + 771(2;) by g\(x). Then, by construction, 

\{d 9l Y{x(t))y(t)\<~c\x(t)Y+^, (58) 
\ 9l (x(t))\<c\x(t)\ r+1 . (59) 

The function gi(x{t)) is analytic. If it is identically zero then it suffices to set 
772(2;) = 0. In the opposite case we let us write down the following representations: 

gi{x(t)) = + o(i M ), w ^ 0, 11 > I is integer, (60) 
(d gi )*{x(t))y(t) = 0(f), u>lis integer. (61) 

Relations (58), (61) and (53) imply 

v > ar + 1, (62) 

while relations (59), (60) and (53) imply // > a(r + 1). If // > a(r + 1) then 
inequalities (46) hold for 772(2;) = 0, 8' = mm{6' 1 ,6' 2 } where 8' 2 = /x/a — (r + 1). 
Therefore we need only to consider the case when 

p = a(r + l). (63) 

Let us estimate the quantity (gx(x(t)),y(t)) . On the one hand, by (54) and (60), 

(Si (*(*))>»(*)) = (u>f + 0(f),v + O(t)) = (w,v)t>* + 0(t»+ l ). (64) 

On the other hand, 

(gi(x(t)),y(t)) = / (dgi(x(s))x'(s),y(s))ds+ / (gi(x(s)), y'(s)) ds = 
Jo Jo 

(x'(s), (d gi y(x(s))y( S )) ds + [\gi(x(s)), y'(s)) ds, 

Jo 
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from which, by using power series expansions in s of the integrands and by inte- 
grating the obtained relations, we get the equalities 

(Si (&(*)), !/(*)) = 

= [ (aus*- 1 + 0(s a ),0(s")) ds + [ (W + o(s"),0(l))ds = 
Jo Jo 

= 0{t a+v ) + 0{t a+v+1 ) + 0(^ +1 ) + o(t" +1 ). 

By (62) and (63), these last equalities imply (g 1 (x(t)),y(t)) = 0{t^ +1 ). Therefore, 
in view of (64) , 

(w,v)=0. (65) 
Set now 772(2;) = p{x,u) r+1 w where p = —(u,u)~( r+1 \ Then, by (53) and (60), 

gi(x(t)) +r) 2 (x{t)) = wt^+V + o(i Q ( r+1 )) - («, u)-^ r+1 \ut a + o{t a ), u) r+1 w, 

from which gi(x(t)) + r]2(x(t)) = 0(t ai - r+1 ' >+1 ). Hence, for the map g(x) = gi(x) + 
772(2;) and any sequence of elements Xi — x(t\) where U ~ ¥ 0, ti ^ 0, the first 
estimate (46) holds with 5' = l/(a(r + 1)). 

It remains to verify validity of the second estimate (46). By (51) 

{dr} 2 )*{x)y = p(r + l)(x,u) r (y,w)u, 

and therefore (see (53), (54), (61)) 

(d 9 y(x(t))y(t) = (d 9l y(x(t))y(t) + (d V2 y(x(t))y(t) = 

= 0{t v ) + p(r + l)(ut a + o(t a ), u) r (v + 0(t), w)u. 

Since, in view of (65), the multiplier (v + 0(t),w) in the second summand is of the 
order 0(t) then the whole second summand has the order 0(t ar+1 ). Then by (62) 
{dg)*{x{t))y{t)=0{t^+ 1 ). 

So, for any sequence of pairs {xi,yi} where Xi = x(ti), yi = y{ti), t t — > 0, 
U ^ 0, the inequalities (46) hold with 5' = min{l/(a(r + 1)), l/{ar)}. The proof of 
Lemma 4.1 is completed. 

4.4. Proof of Lemma 4.2. Set 9{x) = g(x) — f^ r \x). Then 9 is a uniform poly- 
nomial of degree r + 1. Therefore \0(x)\ < c|a;| r+1 for sufficiently small values of \x\ 
where c is some constant. Then 

\g(x)\ ■ \y\ + \(df^y(x)y\ ■ \x\ = + 9{x)\ ■ \y\ + \(df^y(x)y\ ■ \x\, 

and 

\g(x)\ ■ \y\ + \(dfVy(x)y\ ■ \x\ > \f^(x)\ ■ \y\ + \(df^y(x)y\ ■ \x\ \6(x)\ 



\x\ r+1 \y\ M r+1 M 



from which 



\g(x)\ ■ \y\ + \(dfW)*(x)y\ ■ \x\ \f^(x)\ ■ \y\ + \(df^)*(x)y\ ■ \x\ 
\x\r+i\y\ \x\r+i\y\ 

It remans to apply formula (41). Lemma 4.2 is proved. 
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